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Claims 

What is claimed is: 

1 . A method for deriving barycentric coordinates for a point p within an 
n-sided polygon, wherein, for a particular coordinate Wj, corresponding to a vertex qj, 
the method embodies a formula which may be expressed as follows: 
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where 5j and yj are adjacent angles to the edge pqj at the vertex qj. 

2. The method of claim 1 tangibly embodied on or in a memory. 

3. The method of claim 2 wherein a series of instructions or program 
code embodying the method is stored in a memory. 

4. A method for deriving weights wy for expressing a vertex qj in a mesh 

representation of an object surface in terms of its one-ring neighbors qj, V/ € N{i) , 

wherein, for a particular weight wy, corresponding to a vertex qj, the method 

embodies a formula which may be expressed as follows: 

cot(y )+cot(<£ ) 
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where 5j and Yj are adjacent angles to the edge qiqj at the vertex qj. 

5. The method of claim 4 tangibly embodied on or in a memory. 

6. The method of claim 5 wherein a series of instructions or program 
code embodying the method is stored in a memory. 

7. A method of parameterizing a mesh representation of an object surface 
comprising the steps of: 

for one or more vertices q\ of the mesh representation, computing for one or 
more of its one-ring neighbors qj, Vy e N(i) , a weight wy in accordance with the 
following formula: 

cot(;r y )+ cot(Sj) 
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where 5j and Yj are adjacent angles to the edge qiqj at the vertex qj; and 

responsive to one or more of the weights wy determined in the foregoing step, 
determining the parameterized coordinates of one or more of the vertices of the mesh 
representation. 

8. The method of claim 7 further comprising fixing the positions of one 
or more boundary vertices in parameter space. 

9. The method of claim 8 further comprising assigning each of these 
vertices a position on a fixed boundary C, where the position on the fixed boundary C 
assigned to a vertex i may be referred to as C u . 

10. The method of claim 9 further comprising solving the following 
system of linear equations in order to derive the parameterization of the mesh 
representation: 



Vz,/e[l....4 



w 0 (li, - U j ) = 0 if i is an interior vertex 1 

feN(i) > 

u, = C Uj if / is a boundary vertex I 

where iij is the vertex i in parameter space (and Uj is the vertex j in parameter space), 
and C Uj is the boundary position in parameter space assigned to the boundary vertex i. 

11. A method of parameterizing a mesh representation of an object surface 
comprising the steps of: 

a step for computing, for one or more vertices q t of the mesh representation 
and one or more of its one-ring neighbors qj, V/ e N(i) , a weight Wjj in accordance 
with the following formula: 

cot(x 7 ) + COt{Sj ) 
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where 5j and Yj are adjacent angles to the edge qsqj at the vertex q^; and 

a step for determining, responsive to one or more of the weights Wjj 
determined in the foregoing step, the parameterized coordinates of one or more of the 
vertices of the mesh representation. 
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1 2. The methods of any of claims 1-11 tangibly embodied on or in a 
memory. 

13. The memory of claim 12 wherein the method is embodied as a series 
of instructions or program code stored in the memory. 
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